A multiple exchange property for bases

نویسندگان

چکیده

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Multiple Exchange Property for Bases

Let X and Y be bases of a combinatorial geometry G, and let A be any subset of X. Then there exists a subset B of Y with the property that (X—A)kjB and (Y— B)\jA are both bases ofG.

متن کامل

A base exchange property for regular matroids

In this paper, we show that for any two bases B and B of a regular matroid, there is an element e ∈ B such that there is a unique element f ∈ B for which both (B\{e}) ∪ {f} and (B\{f}) ∪ {e} are bases of M. This solves a problem posed by White in 1980.

متن کامل

The Specificity Property for the Exchange-Interaction

The proposed work deals with highly complex, multi-dimensional systems/processes that cannot be described using low-level details. This is due to the complexity and uncertainty inherent in their nature of functionality, behaviour, interaction, hierarchy and geometry. To keep pace with such complexity and uncertainty, abstract modelling would be useful in predicting the level and nature of the e...

متن کامل

Convexity and Steinitz's Exchange Property

Convex analysis” is developed for functions defined on integer lattice points. We investigate the class of functions which enjoy a variant of Steinitz’s exchange property. It includes linear functions on matroids, valuations on matroids (in the sense of Dress and Wenzel), and separable concave functions on the integral base polytope of submodular systems. It is shown that a function ω has the S...

متن کامل

mathbb { Z } ) } $ $ have the stacked bases property ?

It is known that a Prüfer domain either with dimension 1 or with finite character has the stacked bases property. Following Brewer and Klinger, some rings of integer-valued polynomials provide, for every n ≥ 2, examples of n-dimensional Prüfer domains without finite character which have the stacked bases property. But, the following question is still open: does the two-dimensional Prüfer domain...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Proceedings of the American Mathematical Society

سال: 1973

ISSN: 0002-9939

DOI: 10.1090/s0002-9939-1973-0311494-8